Refined Deterministic Algorithm for Biplane Construction
نویسندگان
چکیده
This paper introduces a way of constructing biplanes that uses “filters” in a step prior to an exhaustive computer search, with the objective to make the biplane construction more efficient. The achieved deterministic algorithm classifies biplanes of order 7 and smaller. When performing the search using some additional presumptive conditions, two biplanes of order 9 (k = 11) were constructed and a particular inner regularity in the biplane’s structure has been established.
منابع مشابه
Sample Sort on Meshes
Sorting on interconnection networks has been solved ‘optimally’. However, the ‘lowerorder’ terms are so large that they dominate the overall time-consumption for many practical problem sizes. Particularly for deterministic algorithms, this is a serious problem. In this paper a refined deterministic sampling strategy is presented, by which the additional term of the presented deterministic sorti...
متن کاملQuasi Random Deployment Strategy for Reliable Communication Backbones in Wireless Sensor Networks
Topology construction and topology maintenance are significant sub-problems of topology control. Spanning tree based algorithms for topology control are basically transmission range based type construction algorithms. The construction of an effective backbone, however, is indirectly related to the placement of nodes. Also, the dependence of network reliability on the communication path undertak...
متن کاملAlgorithm to Generate DFA for AND-operator in Regular Expression
For the past time a number of algorithms were presented to produce a deterministic finite automaton (DFA) for the regular expression. These algorithms could be divided into what they used as an initial data from which to produce DFA. The method to produce DFA from non-deterministic finite automaton (NFA) by a subset construction could be generalized for extended regular expressions, including i...
متن کاملGeometric Biplane Graphs I: Maximal Graphs
We study biplane graphs drawn on a finite point set S in the plane in general position. This is the family of geometric graphs whose vertex set is S and can be decomposed into two plane graphs. We show that two maximal biplane graphs—in the sense that no edge can be added while staying biplane—may differ in the number of edges, and we provide an efficient algorithm for adding edges to a biplane...
متن کاملAn optimal algorithm for computing Frieze–Kannan regular partitions
In this paper we prove that two local conditions involving the degrees and co-degrees in a graph can be used to determine whether a given vertex partition is Frieze–Kannan-regular. With a more refined version of these two local conditions we provide a deterministic algorithm that obtains a Frieze–Kanan-regular partition of any graph G in time O(|V (G)|).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CIT
دوره 18 شماره
صفحات -
تاریخ انتشار 2010